Theo bài báo trên tạp chí Premiere thì Francis Ford Coppola và Mario Puzo đã đề nghị thời gian là 6 tháng để họ hoàn thành bản thảo kịch bản với ngày công chiếu dự định là dịp lễ Phục sinh năm 1991. Tuy nhiên cuối cùng thì hãng Paramount Pictures lại chỉ cho họ 6 tuần để kịp hoàn thành bộ phim cho ngày Giáng sinh 25 tháng 12 năm 1990. Coppola đã nói rằng ông cảm thấy Bố già trước hết phải là câu chuyện về cuộc đời Michael Corleone, về con người đã biến đổi từ một chàng thanh niên tốt trở thành một con quỷ dữ. Đạo diễn cho rằng trong phần 2, Michael chưa thực sự phải trả giá cho những tội ác đã gây ra, vì vậy phần cuối cùng cần phải nêu bật được việc đó. Thậm chí Coppola còn định đặt tựa phim là "Cái chết của Michael Corleone" ("The Death of Michael Corleone") nhưng hãng Paramount đã không đồng ý với cái tên này.

Al Pacino, Diane Keaton và Talia Shire được mời vào các vai họ đã đóng trong 2 phần phim Bố già trước, đó là Michael Corleone, Kay Adams và Connie Corleone. Theo trả lời phỏng vấn của đạo diễn Coppola trong bộ đĩa DVD The Godfather DVD Collection, Robert Duvall đã từ chối tiếp tục thủ vai Tom Hagen khi đề nghị được trả thù lao tương đương với Al Pacino của mình không được chấp nhận. Trong chương trình Inside the Actor's Studio thì Duvall đã giải thích cho sự từ chối này rằng ông biết Al Pacino là ngôi sao của bộ phim nhưng chênh lệch thù lao quá lớn làm Duvall cảm thấy bị xỉ nhục. Sự vắng mặt quan trọng của Robert Duvall đã buộc Coppola phải viết lại kịch bản của Bố già phần III trong đó Tom Hagen được miêu tả là đã chết trước khi tập phim xảy ra, thế vào vai trò cố vấn là nhân vật "B.J. Harrison" do George Hamilton đóng. Đạo diễn sau này cũng đã công nhận rằng "Bố già phần III thiếu Duvall" không thể hoàn chỉnh vì ông đã dự định để nhân vật Tom Hagen có vai trò lớn trong việc điều hành các quỹ từ thiện của nhà Corleone.

Vai "Mary Corleone" ban đầu dự định được giao cho Julia Roberts tuy nhiên Roberts đã phải từ chối vì không sắp xếp được lịch quay. Madonna cũng rất muốn vào vai Mary nhưng Coppola cho rằng cô quá già (năm đó Madonna 31 tuổi) để vào vai một cô gái ngoài 20 như Mary Corleone. Một diễn viên khác cũng phải từ chối vai này vào phút cuối (vì lý do sức khỏe) là ngôi sao trẻ đang lên Winona Ryder. Vì vậy cuối cùng vai diễn khá quan trọng của Bố già phần III lại được giao cho chính con gái của đạo diễn, một diễn viên còn ít tên tuổi. Việc chọn Sofia vào vai Mary Corleone đã làm Coppola bị chỉ trích vì thói quen dùng người nhà của ông.